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Reply to Office Action of November 5, 2003 



Amendments to the Claims : 

This listing of claims will replace all prior versions, and listings, of claims in 
the application: 



1. (currently amended) A method for conducting a progressive, price- 
driven, combinatorial auction of items over a communications network , the method 
comprising: 

(a) receiving at a computer site bids for the items being auctioned from a 
plurality of bidders wherein each of the bids represents at least one bundle of items and at least 
one associated offer price; 

(b) calculating an interim allocation of bundles to the bidders that maximizes 
or approximates a total value of winning bids; 

(c) calculating an interim winning price for each bundle in the interim 
allocation based on a k-bundle price algorithm which ensures that the bidders can determine 
whether they are winning the auction from the interim winning prices; 

(d) transmitting the interim allocation and the interim winning prices to the 

bidders; 

(e) receiving upwardly-revised bids from the bidders at the computer site 
in response to step (d) ; 

(f) calculating a revised, interim allocation of bundles to the bidders and a 
revised, interim winning price for each bundle in the revised, interim allocation based on the 
revised bids; 

(g) transmitting the revised, interim allocation and the revised, interim 
winning prices to the bidders; 

(h) repeating steps (e) through (g) until a termination criterion is satisfied; 

and 

(i) declaring the last revised, interim allocation and the last revised, interim 
winning prices as an auction result after termination of the bidding process. 



-2- 



S/N: 09/550,964 

Reply to Office Action of November 5, 2003 



Atty Dkt No. UOM 0182 PUS 



2. (previously presented) The method as claimed in claim 1 further 

comprising: 

determining interim prices for one or more unallocated bundles based on the k- 
bundle price algorithm; and 

transmitting the interim prices for the one or more unallocated bundles to the 

bidders. 

3. (original) The method as claimed in claim 1 wherein the items are 

products . 

4. (original) The method as claimed in claim 1 wherein the items are 

services. 

5. (original) The method as claimed in claim 1 wherein the items include 
at least one product and at least one service. 

6. (original) The method as claimed in claim 1 wherein the computer site 

is a Web site. 

7. (original) The method as claimed in claim 1 wherein the auction ends 
a fixed period of time after the auction begins. 

8. (original) The method as claimed in claim 1 wherein the auction ends 
an undetermined period of time after the auction begins. 



9. (original) The method as claimed in claim 1 wherein the step of 
calculating an interim winning price for each bundle in the interim allocation includes the step 
of constructing an instance of the assignment problem. 
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10. (currently amended) A computer system for conducting a progressive, 
price-driven, combinatorial auction of items over a communications network , the computer 
system comprising: 

a set of related documents and associated files; and 

a server for serving up the set of related documents and associated files to a 
plurality of I/O devices to provide bidders with capability to participate in the auction, the 
server being programmed with application software to: 

(a) receive bids for the items being auctioned from a plurality of bidders 
wherein each of the bids represents at least one bundle of items and at 
least one associated offer price; 

(b) calculate an interim allocation of bundles to the bidders that maximizes 
or approximates a total value of winning bids; 

(c) calculate an interim winning price for each bundle in the interim 
allocation based on a k-bundle price algorithm which ensures that the 
bidders can determine whether they are winning the auction from the 
interim winning prices; 

(d) transmit the interim allocation and the interim winning prices to the 
bidders; 

(e) receive upwardly-revised bids from the bidders at the server in response 
to step (d) : 

(f) calculate a revised, interim allocation of bundles to the bidders and a 
revised, interim winning price for each bundle in the revised, interim 
allocation based on the revised bids; 

(g) transmit the revised, interim allocation and the revised, interim winning 
prices to the bidders; 

(h) repeat (e) through (g) until a termination criterion is satisfied; and 

(i) declare the last revised, interim allocation and the last revised, interim 
winning prices as an auction result after termination of the bidding 
process. 
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11. (previously presented) The computer system as claimed in claim 10 
wherein the server is further programmed to: 

determine interim prices for one or more unallocated bundles based on the k- 
bundle price algorithm; and 

transmit the interim prices for the one or more unallocated bundles to the 

bidders. 

12. (original) The computer system as claimed in claim 10 wherein the items 

are products . 

13 . (original) The computer system as claimed in claim 10 wherein the items 

are services. 

14. (original) The computer system as claimed in claim 10 wherein the items 
include at least one product and at least one service. 

15. (original) The computer system as claimed in claim 10 wherein the 
computer site is a Web site. 

16. (original) The computer system as claimed in claim 10 wherein the 
auction ends a fixed period of time after the auction begins. 

17. (previously presented) The computer system as claimed in claim 10 
wherein the auction ends an undetermined period of time after the auction begins. 



18. (original) The computer system as claimed in claim 10 wherein the 
server calculates an interim winning price for each bundle in the interim allocation by 
constructing an instance of the assignment problem. 
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19. (new) The method as claimed in claim 1 wherein the computer site 
comprises a server and at least one of steps (b), (c) and (f) is performed using the server. 

20. (new) The method as claimed in claim 2 wherein a server at the 
computer site determines and transmits the interim prices. 



